Rock Islands Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Rock Islands Holiday
Our pick of the best Rock Islands Hotel Deals
Palau Royal Resort
Koror Malakal Island
Fully refundableReserve now, pay when you stay
The price is AU$418 per night from 14 Mar to 15 Mar
AU$418
14 Mar - 15 Mar
includes taxes & fees
8.6/10 Excellent! (310 reviews)
Friendly and helpful staff, great beach front and cleanliness
Reviewed on 22 Feb 2026
Sea Passion Hotel
Main Street Malakal Island
8.6/10 Excellent! (61 reviews)
Staff were very friendly and greeted us by name. Room was spacious, with a large bathroom/balcony. The big perk was the hotel has it's own dock so boats can pick you up right from the hotel.
Reviewed on 9 Jan 2026
Antelope Guesthouse
Koror Malakal Island
The price is AU$121 per night from 5 Mar to 6 Mar
AU$121
5 Mar - 6 Mar
includes taxes & fees
8/10 Very Good! (121 reviews)
It was nice and very close to the marina. The room had nice aircon. And was clean
Reviewed on 6 Feb 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
